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Abstract. We construct CW spheres from the lattices that arise 
• as the closed sets of a convex closure, the meet-distributive lat- 

tices. These spheres are nearly polytopal, in the sense that their 
barycentric subdivisions are simplicial polytopes. The complete 
' information on the numbers of faces and chains of faces in these 

. spheres can be obtained from the defining lattices in a manner 

analogous to the relation between arrangements of hyperplanes 
and their underlying geometric intersection lattices. 



•5 



- 1—^ 

X 



1. Introduction 



> 

^ ! A well known result due to Zaslavsky j2Hj shows that the numbers 

*0 \ of faces in an arrangement of hyperplanes in a real Euclidean space 

can be read from the underlying geometric lattice of all intersections 
l/"") . of these hyperplanes. This result was extended to the determination 

of the numbers of chains of faces in arrangements in [21 El- In [2], the 
numbers of chains in an arrangement were shown to depend only on the 
numbers of chains in the associated geometric lattice. A particularly 
simple form of this relationship, in terms of quasisymmetric functions, 
was given in [5]. 

Geometric lattices (matroids) are combinatorial abstractions of lin- 
■ ear span in vector spaces. There is a different combinatorial model for 

convex span, known as convex geometries (or anti-matroids) P^lll3llTH 
ITo] . for which the corresponding lattices are the meet-distributive lat- 
tices. We show here that a similar situation exists for these; that is, for 
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each convex geometry, we construct a regular CW sphere, whose enu- 
merative properties are related to those of the underlying geometry in 
essentially the same way. Moreover, these spheres are nearly polytopes, 
in the sense that their first barycentric subdivisions are combinatorially 
simplicial convex polytopes. 

We begin by establishing some notation. Our basic object of study 
is a combinatorial closure operation called a convex or anti-exchange 
closure. This is defined on a finite set, which we will take, without loss 
of generality, to be the set [n] := {1,2,..., n}. 

Definition 1.1. A convex closure is a function (•) : 2^ — > 2^ n \ A i— > 
(A), such that, for A,B C [n], 

(1) A C (A) 

(2) if AC B then (A) C (B) 

(3) (A) = ((A)) 

(4) if x, y £ (A) and x G (A U y) then y £ (AUx). 

The last condition is often called the anti- exchange axiom, and the 
complements of the closed sets of such a closure system has been called 
an anti-matroid. We will call a set together with a convex closure 
operator on it a convex geometry. The set of closed sets of a convex 
geometry, that is, those sets A satisfying A = (A), form a lattice 
when ordered by set inclusion. Such lattices are precisely the meet- 
distributive lattices. A lattice L is meet- distributive if for each y G L, 
if x G L is the meet of (all the) elements covered by y, then the interval 
[x, y] is a Boolean algebra. 

One example of an anti-exchange closure operator is ideal closure on 
a partially ordered set P; here, for A C P, (A) denotes the (lower) 
order ideal generated by A. The lattices of closed sets of these are pre- 
cisely the distributive lattices. Another class of examples comes from 
considering convex closure on a finite point set in Euclidean space. Fig- 
ure ^ illustrates the convex geometry formed by three collinear points 
a, b, c. Note that the set {a, c} is not closed since its closure is {a, b, c}. 

Meet-distributive lattices were first studied by Dilworth [TT] and have 
reappeared in many contexts since then (see [21] )• Their study in 
the context of theory of convex geometries was extensively developed 
about 20 years ago in a series of papers by Edelman and coauthors 
[T21 Uni EH EH]- See also (201 an d [JO] f° r general discussions. An 
important (and characterizing) property of convex geometries is that 
every set has a unique minimal generating set, that is, for each AC [n], 
there is a unique minimal subset ext(A) C A so that (A) = (ext(A)) 
O Theorem 2.1]. The elements of ext(A) are called the extreme points 
of A. 
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FIGURE 1. The convex geometry of three collinear 
points and its associated meet-distributive lattice L. 

A simplicial complex on a finite set V is a family of subsets A C 2 V 
such that if r C a G A then r G A and {u} G A for all v G V. The 
elements of A are called the faces of the complex and the elements of 

V are its vertices. We will need an operation on simplicial complexes 
known as stellar subdivision. 

Definition 1.2. The stellar subdivision of a simplicial complex A over 
a nonempty face a G A is the simplicial complex sd a (A) on the set 

V U {v a }, where v a is a new vertex, consisting of 

(1) all r G A such that t ^> a, and 

(2) all r U {v a } where r G A, r ^ tr and r U <7 G A. 

The use of stellar subdivision to describe order complexes of posets 
was begun in [22]; where it was shown that the order complex of any 
distributive lattice can be obtained from a simplex by a sequence of 
stellar subdivisions. Although this result and some of its implications 
were discussed in [22], its proof was never published. We will give a 
generalization of this result to meet-distributive lattices in the next 
section. The proof is an adaptation of that in \'2'2\ . 

More recently, stellar subdivision was used in jU] to produce the order 
complex of a so-called Bier poset of a poset P from the order complex 
of P. 

In §2, we describe the order complex of a meet-distributive lattice as 
a stellar subdivision of a simplex. We use this in §3 to construct the 
sphere associated with the lattice. Finally, in §4 we relate enumeration 
in this sphere to that of the lattice. 

2. Order complexes of meet-distributive lattices 

Let L be an arbitrary meet-distributive lattice. We can assume L 
is the lattice of closed sets of a convex closure (•) on the set [n], for 
some n > 0. L has unique maximal element 1 = ([n]) and minimal 
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element = (0) (we may assume (0) = 0, although this will not be 
important here). For simplicity of notation, we will write (i) for the 
principal closed set ({i}) whenever i £ [n]. These are precisely the 
join-irreducible elements of L, that is, those x £ L \ {0} that cannot 
be written as y V z, with y, z < x. (This follows, for example, from 
Theorem 2.1(f)].) 

In fact, the convex closure (•) is uniquely defined from the lattice L: 
we take [n] to be an enumeration of the join- irreducible elements of L 
and define, for AC [n], 

(A) = \je[n]\j<\Jt 

Thus we are free, without loss of generality, to use the closure relation 
when making constructions concerning the lattice L. 

Consider the simplex of all principal closed sets (join-irreducibles) 
{(i) | i £ [n]}, and let A be the simplicial complex consisting of 
this simplex and all its faces (subsets). Note that A(L \ {0}), the 
order complex of L \ {0}, is a simplicial complex on the vertex set 
V = {(A)\AC [n],A^0}. 

Theorem 2.1. For any meet-distributive lattice L, A(L \ {0}) can be 
obtained from the simplex of join-irreducible elements by a sequence of 
stellar subdivisions. 

Proof. Suppose L is the lattice of closed sets of a convex closure (•) on 
[n]. Let A\, A 2 , . . . , A\. be a reverse linear extension of L \ {0}, that is, 
the Ai are all the nonempty closed subsets in [n], ordered so that we 
never have A, C Aj if % < j. In particular, Ay = [n]. 

The order complex A(L\{0}) can be obtained from Ao by a sequence 
of stellar subdivisions as follows. For % — 1, . . . , k, let 

Aj = sd ext (^ i )(A i _ 1 ), 

where, by a slight abuse of notation, ext(Ai) will denote the face of 
Aj_i having vertices (j), j £ ext(v4j). The new vertex added at the i th 
step will be denoted simply by Aj. Note that because of the ordering 
of the Ai, the face ext(A,) is in the complex Aj_ 1; so each of these 
subdivisions is defined. 

We claim that A& = A(L \ {0}). The proof proceeds by induction 
on n. The case n = 1 is clear. 

When n > 1, consider the complex Ai = sd cx t(Ai)(Ao)- Since A 
is a simplex, the new vertex A\ is a cone point, that is, it is in every 
maximal simplex of A^ The base of this cone (the link of A±) consists of 
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all the facets Fi, . . . , F m of A that are opposite to vertices in ext(Ai). 
By relabeling if necessary, we can assume that ext(Ai) = {1,2,..., m}, 
and Fi = {(j) \ j ^ i}. Since all further subdivisions are made on faces 
not containing A±, the vertex A\ remains a cone point in all Aj. So it 
is enough to consider the effect of further subdivisions on each of the 
facets Fi. 

Now, by induction, the face Fi is subdivided so that it becomes the 
order complex of Lj \ {0}, where Lj is the lattice of closed subsets of 
[n] \ {i}. Since A\ is a cone point in A&, and A\ is in every maximal 
chain in L, it follows that A^ is the order complex of L \ {0}. □ 

Notice that the stellar subdivisions over the principal closed sets 
(join-irreducibles) are redundant and can be omitted without loss. Fig- 
ure |2]gives the sequence of subdivisions leading to the order complex of 
the meet-distributive lattice generated by the example of three collinear 
points. In this example, once A 3 is constructed, every subsequent sub- 
division is over a principal closed set and therefore has no effect on the 
complex. 




(b) (a) (b) (a) (b) (a) (b) (a,b) (a) 

A Ax A 2 A 3 ---A 6 

Figure 2. The sequence of Aj for the example in Figure ^ 



By a polyhedral ball we will mean a simplicial complex that is topo- 
logically a al- dimensional ball and can be embedded to give a regular 
triangulation, that is, one that admits a strictly convex piecewise-linear 
function (see, for example, [3] for the definitions). Polyhedral balls are 
known to satisfy strong enumerative conditions [B]- 

Corollary 2.2. For any meet- distributive lattice L ^ B n , the order 
complex A(L \ {0, 1}) is a polyhedral ball. 

Proof. Let L be the lattice of closed sets of the convex closure (■) on 
[n]. Since L ^ B n , we have that ext([n]) ^ [n], and so every stellar 
subdivision that is involved in producing A(L\ {0}) takes place on the 
boundary of the simplex Ao- 

Since being the boundary complex of a simplicial convex polytope 
is preserved under taking stellar subdivisions we conclude that 
the boundary of A(L \ {0}) is the boundary of a simplicial convex 
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polytope Q. By means of a projective transformation that sends the 
vertex A\ = [n] = 1 to the point at infinity, we see that the image 
of Q under such a map is the graph of a strictly convex function over 
A(L\{6,i}). □ 

It was shown in [23] that stellar subdivision preserves the property 
of being vertex decomposable, which in turn implies shellability. As a 
consequence we get that both A(L \ {0}) and A(L \ {0, 1}) are vertex 
decomposable and hence shellable, as stated in Theorem 8.1] (and 
its proof) in the language of greedoids. Theorem 12.11 was first proved 
for distributive lattices in [22] precisely to show that order complexes 
of distributive lattices were shellable. The result in [22] was stated for 
A(L), which is a cone over the complex we consider. 

3. The associated CW spheres 

We define now a triangulated sphere derived from the order complex 
of a meet-distributive lattice L. It will turn out that this triangulated 
sphere is the bary centric subdivision of a regular CW sphere that has 
the same enumerative relationship to L* (the dual to L) as an arrange- 
ment of hyperplanes (oriented matroid) has to the underlying geometric 
lattice. 

3.1. The complex ±A. For a meet-distributive lattice L, let A = 
A(L \ {0}), a triangulation of the (n — l)-simplex A . We will define a 
triangulation ±A of the n-dimensional crosspolytope O n as follows. If 
the vertex set of the simplex Ao is [n] = {1, 2, . . . , n}, then that of the 
crosspolytope is ±[n] = {±1, ±2, . . . , ±n}. Faces of the crosspolytope 
are all a C ±[n] such that not both i and — i are in a. 

We reflect the triangulation A to obtain a triangulation ±A of the 
crosspolytope, much as the crosspolytope can be built by reflecting the 
simplex generated by the unit vectors. We consider the simplex A 
to be embedded as the convex hull of the unit vectors and define the 
triangulation ±A by reflecting the triangulation A. 

Formally, ±A is the simplicial complex whose vertices are all equiv- 
alence classes of pairs (A, e), where AeL\ {0}, e is a map from [n] to 
{±1}, and we identify (A, s) and (A,s') when e\ ext (A) = £'\ext(A)- For 
arbitrary e : [n] — > {±1} and a = {Ax, A2, ■ ■ ■ , Ak] G A, let 

a £ := {(A 1 ,£),(A 2 ,e),...,(A k ,£)} 

and 

A £ = {a £ \a e A}. 



CONVEX GEOMETRIES AND THEIR SPHERES 7 

A e is essentially the triangulation A transferred to the face of the 
crosspolytope given by the sign pattern e. Finally, define 

±A = |jA £ , 
the union being taken over all e : [n] — > {±1}. 

Remark 3.1. Note that boundary faces of A can result in faces of ±A 
having more than one name; in fact, cr £ = a p if and only if e and p 
agree on the set 

k 

ext(cr) := (Jext(Ai). 

i=l 

Figure El shows the complex ± A for the example of three collinear 
points. 




FIGURE 3. Triangulation of the boundary of the octa- 
hedron induced by reflecting A 6 . 

Theorem 3.2. For any meet- distributive lattice L, ±A(L \ {0}) can 
be obtained from the n-dimensional crosspolytope by a sequence of stel- 
lar subdivisions, and so it is combinatorially the boundary complex of 
an n-dimensional simplicial polytope, where n is the number of join- 
irreducibles of L. 

Proof. As before, suppose L is the lattice of closed sets of a convex 
closure (•) on [n], and let A±, A2, ■ ■ ■ , Af. be a reverse linear extension 
of L \ {0}. We can extend this order to an order on all pairs (A{,e), 
e : [n] — > {±1}, by ordering lexicographically, with the given order on 
the first coordinate and any order on the second. 
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It is now relatively straightforward to adapt the proof of Theorem 
12.11 to show that the complex ± A is obtained by carrying out stellar 
subdivisions over faces of O n in the order given by the order of the 
(Ai,e). The subdivision corresponding to (Ai,e) is done over the face 
{ £ U) 'j I 3 ext(^4i) } of O n ; in ±A, every face containing {s(j) ■ j \ j G 
ext(Ai)} is subdivided as it would be by doing the subdivision in the 
boundary of O n . Again, since stellar subdivision preserves the property 
of being the boundary complex of a polytope, the result follows. □ 

3.2. The poset Ql- We construct a regular CW complex £ having 
±A as its barycentric subdivision. Equivalently, if .F(E) is the face 
poset of E, then A(T(£)) = ±A. 

We begin by defining a poset Ql associated to any meet-distributive 
lattice L. The elements of Ql are all equivalence classes of pairs (A, e), 
where A G L and e is a map from [n] to {±1} as before. We define 
the order relation on Ql by (A,e) < (B,S) if and only if A C B and 
the maps e, 5 agree on the set ext(A) next (5). We include an element 
1 G Ql for convenience; the element (0,0) corresponding to G L 
serves as in Ql- Note that when L is distributive, Ql is the signed 
Birkhoff poset of US]. 

Proposition 3.3. A(Q L \ {6, 1}) = ±A 

Proof. The maximal simplices in ±A are the simplices 

a £ := {(A 1 ,£),(A 2 ,e),...,(A n ,e)}, 

where A\ C A 2 C • • • C A n is a maximal chain in L\{0}. Then clearly, 

(Ai,e) < (A 2 ,e) <■■■< {A n ,e) 

is a maximal chain in Ql \ {0, 1}. 
Conversely, if 

{A 1 ,e 1 ) < (A 2 ,e 2 ) < ■ ■ ■ < {A 

is a maximal chain in Ql\{0, 1}, then, if we let o = {Ax, A 2 , . . . , A n } G 
A, we have ext(er) = [n] and so there is an e : [n] — > {±1} such that 
Si = e|eart(Ai) for each i. Thus 

{(At, ei), (A 2 , e 2 ), ■ ■ ■ , £n)} = o" e 
is a maximal simplex in ±A. □ 

Next, we define a cell complex from the lattice L (the underlying 
convex closure (•) on [n]) and the simplicial complex ±A as follows. 
For each A G L \ {0} and s : [n] —> {±1}, we define a cell C^, e ) that is 
a union of simplices in ±A. For A = [n], we take C(A,e) to be the star 
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of (A, e) in the complex ±A, that is, the union of all maximal simplices 
containing the vertex (A, e) . 

For proper closed sets A G L, we consider the subgeometry (•) re- 
stricted to subsets of A, with lattice La = [0, A] and order complex 
A a = A(La \ {0}). The complex A^ is the subcomplex of A sub- 
dividing the the face of A spanned by the vertices i G A, and the 
corresponding complex ±A^ is the subcomplex of ±A subdividing the 
faces of the crosspolytope spanned by all vertices ±2, i G A. For any 
Aei and any e : [n] — > {±1}, we define the cell C(A,e) to be the star 
of (A,e) in the complex ±A^. 

Since ±Aa is the boundary of a simplicial polytope by Theorem 13.21 
each cell C(A,e) is topologically a disk of dimension \A\ — 1, and its 
boundary is the link of the vertex (A, e) in the complex ± A^ and so 
is a sphere. We define S L to be the collection of all the cells C(A,e)> 
AeL\{6}. 

Lemma 3.4. The boundary of C(a,e) is the union of all cells C(b,5), 
where B C A, B 7^ A and the maps e, 5 agree on ext(A) fl ext(B). 

Proof. By definition, we have 

(3.1) C {A , £) = |J a\ 

AgcrgA 
7lext(A)= £ lext(A) 

Since dCtA,e) is the link of (A, e) in ±A^, that is, 

dC {A ,e) = |J r\ 

T£lk AA (A) 
7lext(A)= £ lcxt(A) 

the statement of the lemma is equivalent to 

U C ( B > 5 )- 

BC-A 

cxt(A)ncxt(S) =e lcxt(A)noxt(S) 

Here the unions are over 7 : [n] — ► {±1} and 5 : [n] — > {±1}, respec- 
tively, and lk AA (A) = {r G A A \ A £ r, r U {A} G A A } is the link of A 
in A a. 

To see the equality in (|3.2|L note that if r 7 , r G lkA A (A), 7| ex t(A) = 
£|ext(A), appears on the left side, then r 7 C C(_b )7 ), where B is a maximal 
element of r. Since 7| e xt(A)next(B) = £|ext(A)next(B), the cell C( Bi7 | extCB)) 
appears on the right side. 

For the opposite inclusion, suppose r 7 is a maximal simplex of ±A^ 
in C( B ,5), where B C A and <5| C xt(A)next(B) = £|ext(A)next(.B)- Then 



(3.2) (J 

T6i*A A (A) 
7lext(A)=e|ext(A) 
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7|cxt(B) = £|«t(B) by dSIII), and so 

7|ext(A)next(B) — ^|cxt(A)ncxt(B) — £|ext(A)next(B)- 

Since i G ext(A) fl B implies i G ext(B) (otherwise i G (B\ {i}) C 
(A \ {«})), we have that the only places where 7] ext(A) and e might 
not agree are outside of B. Since ext(r) C B, we may, by Remark |3.11 
adjust 7 to 7' outside of B so that r 7 = r 7 and 7 / | cx t( J 4) = e|eort(A)- 
Thus r 7 appears on the left of (|3.2j) . establishing the equality. □ 

We can now prove the main result of this section. 

Theorem 3.5. The cells in Ex form a regular CW sphere, with face 
poset Ql \ {0, 1} and barycentric subdivision ±A. 

Proof. Since each A e is a cone on ([71], e), 

= [J C(A,e) = U C(H,e) — I ± A|, 

(A,e)6Q L \{6,i} e:[n]-*{±l} 

so I I is a sphere by Theorem 13.21 

By construction, the only inclusions C(b,8) Q C(A,e) possible among 
cells is when C(b,8) Q dC(A,e)i so C(b,6) Q ^(A,e) if an d only if (B,5) < 
(A,e) in Q L \ {6, 1} by Lemma 1331 

To see that is a regular CW sphere, one can assemble |E^| 
according to a linear extension of the poset Ql \ {0, 1}. By Lemma \i .41 
all the boundary faces of any cell Cm, £ ) will be present when it comes 
time to attach it. 

Since the poset of inclusions among the faces of Ex, is Ql \ {0, 1}, it 
will have ±A as barycentric subdivision by Proposition 13.31 □ 

3.3. Join-distributive lattices. We note briefly that everything in 
this section works for join- distributive lattices, that is lattices L whose 
dual L* (reverse all order relations) is meet-distributive. Here we have 
to reverse the roles of and 1. In particular, both L and L* have the 
same order complex, so we have A(L \ {1}) = A(L* \ {0}) = A, which 
gives rise to the same simplicial polytope ±A. 

For join-distributive L, the poset Ql = (Ql*)*, and so the corre- 
sponding spherical complex Ex is defined by defining the maximal cells 
to correspond to the maximal elements of Ql \ {1} (the minimal ele- 
ments of Ql* \ {0}). Here, the CW sphere Ex = (Ex*)* is the dual to 
Ex- 

Figure 0] shows the CW sphere for both the meet-distributive L 
from three collinear points and the corresponding join-distributive L*. 
Note that both ±A and Ex retain the full (Z/2Z) n symmetry of the 
crosspolyope. 



CONVEX GEOMETRIES AND THEIR SPHERES 



11 




Figure 4. The spheres £l and E^* for L from three 
collinear points. 

We remark that if L is the lattice of the convex geometry on n 
collinear points, then one can verify that Ql* is isomorphic to the 
Tchebyshev poset T n of [TH]. Hetyei showed that T n is the face poset of 
a regular CW sphere and its order complex subdivides a crosspolytope. 
In fact his proof of the latter assertion uses essentially the reflection 
construction discussed at the beginning of §3.1. 

4. Enumerative properties of Ql 
For a graded poset P (with and 1) with rank function p, define 

(4.i) i/(P) = X)(-i) p(t) M6,t), 

teP 

where p denotes the Mobius function as defined in j2U Chapter 3]. 
If L is the intersection lattice of a real hyperplane arrangement, a 
well known result due to Zaslavsky j2H] gives v(L) as the number of 
connected components in the complement of the arrangement. He ex- 
tended this to show how all the face numbers of an arrangement depend 
solely on the lattice of intersections. As a generalization, [SJ Proposi- 
tion 4.6.2] expresses the flag numbers of an arrangement, that is, the 
enumerators of chains of faces having prescribed rank sets, in terms of 
the functional v applied to intervals in the intersection lattice. 

We now show that for join-distributive L, the flag numbers of may 
be computed similarly from intervals in L. (For meet-distributive L, 
the flag numbers of Ql can be obtained from this by duality.) Suppose 
that L consists of the closed sets of a convex geometry ordered by 
reverse inclusion. In analogy with the zero map on oriented matroids 
[S], we define the map z : Q L \ {0} — > L by z((A,e)) = A. 

Proposition 4.1. Let c = {A± < A2 < ■ ■ ■ < Ak = 1} be a chain in 
the join distributive lattice L and -z~ 1 (c) denote the set of chains in Ql 
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that are mapped by z to c. Then 

k-l 



i=l 



Proof. Given a sign function £j : [n] — > {±1} for some 2 < i < k, there 
are 2l ext( A- 1 )\ cxt( A)l essentially different sign functions £j_i : [n] — > 
{±1} such that Si-i) < (Ai,£i) in Ql, since the only restriction 

on Ei-i is that it agree with Si on ext(A) fl ext(Aj_i). Thus, starting 
with Ek = 0, there are precisely Yli=i 2l cxt ( j4l ^ ext ^ Al+1 ^ ways to build a 
sequence of sign functions £&, . . . , £2, £1 resulting in a chain (Ai, £1) < 
■ • ■ < (A k ,e k ) in Ql- 

To complete the proof it suffices to show that for 1 < i < k, 

(4.2) (-l) p(A " B) M^,5) = 2l cxt ^^ ext ( Al + 1 )l. 

Ai<B<A i+1 

The Mobius function of a join-distributive lattice satisfies 

( 1 \p(Ai,B) (A m _ J 1 if [A, 5] is a Boolean lattice, 

I (J otherwise. 

(This follows, for example, from ^JJ Theorems 4.2, 4.3].) By definition 
of join-distributivity, for B £ [A, A+i] the interval [A, B] is a Boolean 
lattice precisely when B is less than or equal to the join of atoms of 
[Ai, A i+ i], which are those A \ {a} such that a £ ext(A) \ext(Aj + i). 
Hence the left side of (J4.2j) reduces to a sum of the form YIb ^ w ith S 
ranging over a Boolean lattice of rank | ext(A) \ ext(A+i)|- D 

The complete enumerative information on chains in a graded poset 
P is carried by the formal power series 

P V _P(*0itl)_P(*l»*2) „P(tk-l,tk) 

r p •— 2-^1 « *2 " ' X *fe ' 

0=t <t 1 <---<i fc = l 

o<n<---<i fc 

where p{s,t) = p(t) — p{s). As P ranges over the family of graded 
posets, the F P span the (Hopf) algebra of quasisymmetric functions, 
denoted Q. The definition of Fp is due to Ehrenborg ^Bj. See (23 
§7.19] for further background on quasisymmetric functions. 

In the context of combinatorial Hopf algebras |]Q, the functional v 
can be seen as the pullback of a certain "odd character" vq to the 
Hopf algebra of graded posets along the map P \—> Fp; that is, v(P) = 
uq(Fp). By the general theory there is an induced Hopf algebra map 
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$ : Q — ► Q satisfying 

d{F P )= J2 KMi])---K[Vi,4]K (< 



„P(*0,tl) Pttk-lth) 

' ' ' X ifc 



0=«o<ii<-<*fe=l 



In fact "d is precisely the map introduced by Stembridge [26] to relate 
the quasisymmetric weight enumerator for P-partitions of a labeled 
poset to the enriched quasisymmetric weight enumerator of that poset. 
See [U Examples 2.2, 4.4, 4.9]. 

The main result of this section is an extension of O Theorem 5.15]: 

Theorem 4.2. For a join-distributive lattice L, we have 

2F Ql =V(F lu{6} ), 

where denotes a new minimum element adjoined to L. 

Proof. This is essentially the argument used to prove Theorem 3.1]. 
Extend z to a map z : Ql — ► L U {0} by requiring z(0) = 0. By 
Proposition 14. II 



= £ 

=A <.--<A fc 
•!<•••< 

£ "([Ax, A 2 }) ■ ■ ■ u([A k -i, A k ])xf°' M) • • • x 

6=A <-<A h =l 
i-L<---<i h 

\ Yl H[A ,A 1 ])--.u([A k _ 1 ,A k ])x^ 



c={6=A <---<A k =i}CL U {0} 

*l<-"<»fc 



p(A ,Ai) . . . ^P( A k-i,A k ) 



p(A ,Ai) _ _ _ />(A fc _i,A fc ) 
2 / ■> ' ' ' ifc 

o=A <--.<A fe =i 
<i<—< i fc 



= ^(^u{6})- 

The third equality holds because is covered by only one element in 
LU{0}, implying that /x(0, Ai) vanishes if p(A±) > 1; hence f([0, Ai]) = 

/i(o,o)-/i(6,M) = 2. □ 

Analogously, if Z is the face lattice of the zonotope associated with 
a hyperplane arrangement and L is the intersection lattice of the ar- 
rangement, then 

2F Z = $(F LU{6} ) 

[3] Proposition 3.5]. It is easy to see that a join-distributive lat- 
tice L must be semimodular, as are geometric lattices. One is led to 
speculate whether this relationship holds for all semimodular lattices, 
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namely, whether for any semimodular lattice L, there exists a regular 
CW sphere Ex with face poset Ql (with 0, 1 adjoined) such that 

2F Ql =$(F Lu{6} ). 

The role played by convex closures in this work might be played in- 
stead by interval greedoids (see [THl Theorem 8.8.7]; we are grateful to 
Anders Bjorner for suggesting this connection). Note that this would 
imply the existence of spheres for geometric lattices that are not 
necessarily orientable. In nonorientable case, one might also ask for the 
relationship of ^(F Lu ^y) to the (dual) face counts of the homotopy- 
sphere arrangements of Swartz [2E]- Simple examples suggest the for- 
mer might provide lower bounds for the latter. In the orientable case, 
these bounds are clearly achieved by the results of [3] . One could 
speculate further that achieving the bounds implies orientability. 

There is a well-known bijection between multichains of a fixed length 
in a distributive lattice J(P) and P-partitions (order-preserving maps) 
whose parts have a certain fixed upper bound [23J Proposition 3.5.1]. 
Edelman and Jamison [TBI Theorem 4.7] extended this to a bijection 
between multichains in a meet-distributive lattice and extremal func- 
tions, which are generalizations of P-partitions. We will conclude with 
a discussion of an analogous correspondence between multichains in Ql 
and a new class of functions called enriched extremal functions, which 
are generalizations of enriched P-partitions [21]. (We are grateful to 
Paul Edelman for suggesting that we seek such a correspondence.) 

Let L be the lattice of closed sets of a convex closure (•) on the set 
[n]. Consider the linear ordering —1 -< 1 -< —2~<2~< ••• of the set 
of non-zero integers Z \ {0}. For a function / : [n] — > Z \ {0} and a 
closed set A, let ] a denote the minimum element of {f{a) \ a £ A} 
with respect to -<;. 

Definition 4.3. Given a convex closure on [n], a function / : [n] — > 
Z \ {0} is called enriched extremal function provided that 

(1) for every closed set A there exists a £ ext(A) such that f(a) = 
f A , and 

(2) for every a £ [n], if f(a) < then a £ ext{b £ [n] \ f(b) >z /(a)}. 

We remark that if / satisfies condition (1) then {a £ [n] | f(a) >z b} 
is closed for any b £ Z \ {0}. This justifies the notation used in (2). 

For the convex closure on three collinear points there are four en- 
riched extremal functions / : {a,b,c} — > { — 1,1}. They are given by 
(f(a), /(&), /(c)) = (1, 1, 1), (-1, 1, 1), (1, 1, -1), and (-1,1, -1). 
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Notice that if (•) is the upper-order-ideal closure on a poset P = 
([n],<p), then / is an enriched extremal function if and only if for all 
a < P b, we have (1) f(a) ^ f(b) and (2) f(a) = f{b) implies f(a) > 0; 
in other words / is an enriched P -partition with respect to a natural 
labeling of P |2B|. 

The zeta polynomial of a graded poset Q, denoted Z(Q,t), is deter- 
mined by the property that for a positive integer m, Z(Q,m) is the 
number of multichains in Ql of the form = qo < qi < ■ ■ • < q m — 1. 
It will be convenient to introduce another polynomial Z(Q,t) given by 

z(Q,t)= z (foq],t). 

q maximal in Q\{1} 

Thus Z(Q,m) is the number of multichains in Q of the form = qo < 
■ ■ ■ < g m , where q m is a maximal element in Q \ {1}. 

For a positive integer m, recall ±[m] = {— m, . . . , —2, —1, 1,2,..., m}. 

Proposition 4.4. Suppose that L is the meet- distributive lattice of 
closed sets of a convex closure (■) on [n]. Then for m > 1, 

Z(QL,m) = # of enriched extremal functions f : [n] — > ±[m]. 

Sketch of proof. Given a multichain ([n],£ ) = (A),£o) > (^4i,£i) > 
• • • > (A m ,e m ) = (0,0) in Q L \ {1}, we obtain an enriched extremal 
function / : [n] — > {±1, . . . , ±m} by setting, for a G A^i \ Ai, 




—i if a G ext(v4j_i) and Sj_i(a) = — 1, 
i otherwise. 



Conversely, for an enriched extremal function / : [n] — > ±[m], if we 
write {|,/(1)|, |/(2)|, . . . , |/(n)|} = {s 1 < s 2 < ■ ■ ■ < s k } then we can 
recover the corresponding multichain by setting Ai = {a G [n] | f(a) >z 
—sj} for 1 < j < k and Sy_i < z < Sj, where s = 0, and setting e,i{a) 
equal to the sign of /(a). □ 

To obtain a similar formula for the zeta polynomial Z(Q^,m), we 
extend (■) to a convex closure on [n + 1] by declaring that (n + 1) = 
[?2 + 1]. If 1/ denotes the lattice of closed sets for the new closure then 
it is easy to see that Z(QL/,m) = 2 Z(QL,m). It follows that 

2 Z(Ql, m) = # of enriched extremal functions f : [n + 1] — > ±[m]. 

Proposition 14.41 mav be viewed as the enriched analogue of Theo- 
rem 4.7], which asserts that Z(L, m) enumerates certain extremal func- 
tions and that by reciprocity (—l) n Z(L, —m) enumerates strictly ex- 
tremal functions. It turns out that for Q L we have self-reciprocity, that 
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Z(Q L ,-t) = (-l) n+1 Z(Q L ,t) 

and 

Z(Q L ,-t) = (-irZ(Q L ,t) 

for any meet-distributive lattice L (cf. |26| Proposition 4.2]). This 
follows, for example, from [2U Proposition 3.14.1] and the fact that Ql 
is an Eulerian poset of rank n + 1. 

A further corollary of Proposition 14.41 is that if L is the lattice of 
upper order ideals of a poset P and Pq denotes the poset obtained 
from P by adjoining a new minimum element, then 

2 Z(QL,m) = # of enriched Po-partition f : Pq — > ±[m]. 

(See also Corollary 5.3].) As an application we describe a way 
to translate the recent counterexamples of Stembridge's enriched poset 
conjecture j22j into new counterexamples of Gal's real root conjecture 
for flag triangulations of spheres . 

It can be shown (e.g., j2H Chapter 3, Exercise 67b]) that the gener- 
ating function for Z(Q L ,m) satisfies 

where h A ^ L ^ 0,1 ^(t) denotes the h-polynomial of the order complex 
A(Ql \ {0, 1}). Stembridge found examples of a poset P such that the 
numerator of the rational generating function enumerating enriched Pq- 
partitions has non-real roots, thereby disproving an earlier conjecture 
of his • From such a poset one can construct via our results a flag 
simplicial complex (meaning every minimal non-face has size two) - 
namely A(Q L \ {0, 1}), where L is the lattice of upper order ideals of 
P - that barycentrically subdivides a regular CW sphere and whose 
/i-polynomial has non-real roots. In fact, this simplicial sphere will be 
a simplicial polytope. We have thus provided additional counterex- 
amples of Gal's conjecture that the /i-polynomial of a flag simplicial 
triangulation of a sphere should have only real roots [TT] . 
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